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THE APL\3&0 KEYBOARD 



The APL\360 Language and Time-Sharing System were 
developed at the T. J. Watson Research Center, lorktown 
Heights New York. In some respects , the language differs 
considerably from conventional programming languages. The 
objective of this pamphlet is to present a brief discussion 
of some of these differences. For a fuller discussion, the 
reader is referred to the works cited in the bibliography. 

While the major part of this report is concerned with 
the ways in which APL is different from a language like 
FORTRAN, for example, it is also important to note points of 
similarity. A FORTRAN programmer can, in general, write an 
APL program in gust the same way he would write a FORTRAN 
program, i.e. without using the special characteristics of 
APL which differ from FORTRAN. For example, the FORTRAN 
statements 

DIMENSION A(5,S) 
RETURN 

are directly analogous to the APL\360 statements 

A+5 5p0 

The differences between the FORTRAN and corresponding 
APL statements lie primarily in the greater generality of 
APL. For example, the APL equivalent of a 'DIMENSION' 
statement specifies not only the dimensions of the variable 

'A', but also the values of its components. In the example 
given, this value is zero for all of them. Thus, the APL 
statement is a combination of the FORTRAN 'DIMENSION' and 

'DATA' statements. The APL equivalent of a 'RETURN' 
statement is used not only to return from a subroutine but 
also to terminate a 'main-line' program. There is no 
distinction between the 'desk calculator' and 'program' 
mode. All programs are functions , Any function may be 

'called' from the keyboard or by another function. 

The APL\36Q keyboard, shown in the frontispiece, 
displays the basic symbols used in the language. In 
general, each of the shift characters corresponds to one or 
more APL primitive functions . In addition, some functions 
are denoted by compound symbols, e.g. ® ,1 for the logarithm 
and factorial functions . 

To highlight a few of the important differences between 
APL and other programming languages, the following pages 
will be devoted to the topics of: 

input and output 

reduction 

compression and expansion 

inner, or scalar, or generalized matrix product 

outer product 



INPUT AND OUTPUT IN APL 

INPUT DIRECTLY FROM A TERMINAL IS MERELY THE BASIC 4PI\3 60 
SPECIFICATION STATEMENT. FOR EXAMPLE, THE STATEMENT 

A+Z 3p4 2 1.7 45 9 12 1 2 3 

STORES A 3x3 ARRAY, CALLED M 1 , WHOSE COMPONENTS, IN ROW LIST 
ORDER, ARE THE NINE NUMBERS FOLLOWING THE SYMBOL • p». 

A REQUEST FOR OUTPUT IS EVEN SIMPLER. THE EXECUTION OF ANY APL 
EXPRESSION WHICH IS NOT PRECEDED BY A NAME AND A SPECIFICATION 
SYMBOL, •«-» , IS IMMEDIATELY FOLLOWED BY A DISPLAY OF THE CALCULATED 
VALUE. THUS, THE BASIC 'OUTPUT 1 STATEMENT CONSISTS MERELY OF TYPING 
THE NAME OF THE VARIABLE WHOSE OUTPUT IS DESIRED OR OF SPECIFYING THE 
CALCULATION TO BE PERFORMED. TO DETERMINE THE VALUE OF A VARIABLE 
M«, ALL THAT IS REQUIRED IS THE FOLLOWING: 
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THE MATRIX VALUES SHOWN ABOVE WERE PRODUCED BY THE COMPUTER AS OUTPUT. 
FORMATTING, (INTEGER, LOGICAL, REAL, CHARACTER) , IS AUTOMATIC. 

IF INPUT IS NOT DIRECTLY FROM THE KEYBOARD, BUT IS TO BE REQUESTED BY 
A PROGRAM, AN~INPUT-OUTPUT SYMBOL, 'D' , IS USED AS THE RIGHT-HAND 
PART OF A SPECIFICATION STATEMENT. IN A PROGRAM, THE STATEMENT: 

A+n 

WOULD BE WRITTEN TO REQUEST INPUT AT THAT POINT IN THE PROGRAM. WHEN 
PROGRAM EXECUTION REACHED THIS STATEMENT, THE PROGRAM WOULD WAIT FOR 
INPUT FROM THE TERMINAL KEYBOARD. WHEN INPUT WAS COMPLETE, (I.E. 
WHEN THE CARRIAGE RETURN KEY WAS DEPRESSED), THE INPUT WOULD BE STORED 
AND IDENTIFIED BY THE NAME 'A'. THE INPUT COULD BE A SCALAR, A 
VECTOR, A MANY-DIMENSIONED ARRAY, A CHARACTER STRING OR ARRAY, OR 
ONE OF SEVERAL OTHER POSSIBILITIES. 

SINCE MORE THAN ONE SPECIFICATION STATEMENT IS PERMITTED IN A SINGLE 
LINE, THE INPUT STATEMENT CAN BOTH STORE A VALUE AND PROVIDE AN 
ARGUMENT FOR A FUNCTION. THE STATEMENT 

A++/U 

STORES ONLY THE SUM OF THE INPUT VALUES (THE ROW SUM IF THE INPUT 
IS A MATRIX) . 

THE STATEMENT 

A4-+/B+0 

STORES THE INPUT VALUES AS » J? * AND THEIR SUM AS M'. 



COMPONENT- BY -COMPONENT QPER&ZZQNS, REDUCTION AND THE ELIMINATION 

OF 'DO' LOOPS 

IN CONVENTIONAL PROGRAMMING LANGUAGES, MANY REPETITIVE OPERATIONS 
ARE MOST CONVENIENTLY PERFORMED WITH 'DO' LOOPS OR THEIR 
EQUIVALENTS. IN MANY CASES, THIS SEQUENTIAL KIND OF PROGRAMMING 
IS NOT NEEDED IN APL . 

COMPONENT -BY -COMPONENT OPERATIONS. IF WE WISH TO MULTIPLY THE 
COMPONENTS OF A VECTOR CALLED 'QUANTITIES' BY THE CORRESPONDING 
COMPONENTS OF A VECTOR CALLED 'PRICES' , THE APL STATEMENT TO 
DO IT WOULD BE 

EXTENSIONS+QUANTITIESxPRICES 

AS A RESULT OF THIS CALCULATION, THE VECTOR 'EXTENSIONS' WOULD 

BE THE VECTOR OF COMPONENT-BY-COMPONENT PRODUCTS. NOTHING ANALOGOUS 

TO A 'DO' LOOP WOULD BE NEEDED. 

IF WE HAD ONE TAX RATE WHICH APPLIED TO ALL THESE PRODUCTS AND WE 
WISHED TO CALCULATE A VECTOR OF INDIVIDUAL TAXES BY ITEM, THE 
STATEMENT 

ITEMTAXES+TAXRATExEXTENSIONS-QUANTITIESxPRICES 

WOULD DO THIS FOR US, IN ADDITION TO DOING THE MULTIPLICATIONS 
DESCRIBED ABOVE. 

THE RULE IS THAT ANY DYADIC FUNCTION DEFINED FOR SCALARS IS CARRIED 
OUT COMPONENT-BY -COMPONENT FOR COMPATIBLY DIMENSIONED OPERANDS. IF 
ONE OF THE OPERANDS IS A SCALAR, IT WILL BE TREATED AS AN ARRAY 
OF IDENTICAL COMPONENTS WHICH HAS THE SAME DIMENSIONS AS THE OTHER 
OPERAND. IN OTHER WORDS, SCALAR MULTIPLICATION OF ANY ARRAY IS 
POSSIBLE, AND SO ARE SCALAR ADDITION, SUBTRACTION, DIVISION, 
EXPONENTIATION, AND SO ON. 

REDUCTION. ANOTHER IMPORTANT PLACE IN WHICH APL ELIMINATES THE NEED 
FOR 'DO' LOOPS IS IN THE 'REDUCTION' OF A VECTOR TO A SCALAR, A 
MATRIX TO A VECTOR, AND SO ON . A COMMON EXAMPLE OF SUCH REDUCTION IS 
THE ADDITION OF ALL THE COMPONENTS OF A VECTOR TO GET A SCALAR SUM, 
OR MULTIPLICATION OF THE COMPONENTS TO GET A SCALAR PRODUCT. THESE 
OPERATIONS ARE CUSTOMARILY SYMBOLIZED BY THE GREEK LETTERS E AND II IN 
MATHEMATICS OR STATISTICS TEXTS. THEY WOULD ORDINARILY BE CALCULATED 
BY A ' DO ' LOOP IN FORTRAN. 

IN APL, REDUCTION IS SYMBOLIZED BY A FUNCTION SYMBOL FOLLOWED BY A '/' 

+/ IS DIRECTLY EQUIVALENT TO I 
x/ IS DIRECTLY EQUIVALENT TO II 

AS IS CHARACTERISTIC OF APL, ANY APPROPRIATE FUNCTION SYMBOL MAY 
PRECEDE THE '/'. FOR EXAMPLE, THE LOGICAL FUNCTIONS ' OR ' , ( v ) , 
AND 'AND', (a), CAN BE USED TO REDUCE LOGICAL VECTORS. SO CAN SUCH 
FUNCTIONS AS 'MAXIMUM' , ( f ) , 'MINIMUM' , ( L ) , AND OTHERS. 



COMPRESSION 

'COMPRESSION 1 IS TEE OPERATION OF SELECTING ELEMENTS FROM AN 
ARRAY. AN EXAMPLE, SHOWING TEE COMPRESSION OF A STRING OF LETTERS 
MAY HELP MAKE THIS CLEAR. 

10 110 l/'ABCDEF' 
ACDF 

NOTE THE SELECTED LETTERS ARE THOSE WHICH CORRESPOND IN POSITION TO 
'l'S IN THE LOGICAL VECTOR PRECEDING THE SLASH. 

COMPRESSION USES THE SAME SYMBOL , ' / ' , AS REDUCTION BUT PRECEDES 
IT WITH A LOGICAL VECTOR RATHER THAN A FUNCTION SYMBOL. 

LOGICAL VECTORS CAN BE GENERATED BY USE OF THE RELATION FUNCTIONS. 

IF M' IS A VECTOR, » 3 <i4 • IS A VECTOR, WITH THE SAME NUMBER OF 

COMPONENTS AS M', BUT WITH ZEROES WHERE M» HAS COMPONENTS 

GREATER THAN OR EQUAL TO 3 AND ONES WHERE 'A' HAS COMPONENTS LESS 

THAN 3. IF M' IS A VECTOR OF INTEGERS, THE VECTOR '2|A', 

(THE VECTOR OF RESIDUES MODULO 2 OF THE COMPONENTS OF A) IS ALSO 

A LOGICAL VECTOR SINCE ITS ONLY COMPONENT VALUES ARE ZERO OR ONE. IT 

CAN BE USED TO COMPRESS M» AS FOLLOWS: 

A+Z H 5 9 12 16 17 

(2\A)/A 
3 5 9 17 

AND, OF COURSE, THE RESULT OF THE COMPRESSION CAN BE REDUCED, THUS 

*/(2 \A)/A 
2295 

GIVES US TEE PRODUCT OF ALL THE ODD COMPONENTS OF M 1 . 

EXPANSION 

'EXPANSION' IS THE OPERATION INVERSE TO COMPRESSION. TO ILLUSTRATE 
WITH A CHARACTER STRING: 

10 110 1\>ACDF' 
A CD F 

AND WITH A NUMERICAL VECTOR: 

10 110 1\1 2 3 4 
10 2 3 4 



INNEB. PRODUCT. GENERALIZED MATRIX PRODUCT. 
FOR THOSE UNFAMILIAR WITH THE MATHEMATICAL NOTION 'INNER* OR 
'SCALAR* PRODUCT, IT CAN BEST BE INTRODUCED BY A RETURN TO THE 
QUANTITIES-PRICES EXAMPLE GIVEN ABOVE. IN CALCULATING A BILL, WE 
MULTIPLY QUANTITIES BY PRICES AND ADD THE RESULTS TO GET THE TOTAL 
AMOUNT OF THE BILL. THIS CAN BE DONE IN API, AS A COMBINATION OF 
COMPONENT-BY -COMPONENT MULTIPLICATION AND SUM REDUCTION. 

QUANTITIES^ 3 4 5 
PRICES-*-! 1.5 2 2.37 5 
+/ QUANTITIES *PRICES 
26.375 

THE RESULT SHOWN AT THE LEFT IS THE COMPUTER-CALCULATED AMOUNT OF 
THE TOTAL BILL. 

FOR MANY PURPOSES, IT IS USEFUL TO SYMBOLIZE THIS COMPONENT-BY- 
COMPONENT OPERATION COMBINED WITH A SUBSEQUENT REDUCTION OPERATION 
AS A SINGLE, COMPOUND OPERATION, SYMBOLIZED ,(IN THIS CASE), BY 
THE SYMBOLS ' + .x',0J?, IN GENERAL, BY THE REDUCTION OPERATION, A 
DOT, AND THE COMPONENT-BY-COMPONENT OPERATION. OUR BILL TOTAL, FOR 
EXAMPLE, COULD BE CALCULATED AS FOLLOWS: 

QUANTITIES* ."PRICES 
26.375 

THIS CONVENTION IS PARTICULARLY USEFUL WHEN WE WISH TO PERFORM MATRIX 
MULTIPLICATION, SINCE SUCH MULTIPLICATION IS MERELY THE CALCULATION 
OF THE INNER PRODUCT SHOWN ABOVE FOR ALL COMBINATIONS OF ROWS IN THE 
PREMULTIPLYING MATRIX WITH COLUMNS IN THE POSTMULTIPLYING MATRIX. 
AN EXAMPLE WILL ILLUSTRATE THIS: 



A+3 3pi9 



:3 <2nfS 



4 

7 






v. 



V "s" 



t?tCt 

3 o 

u 



3 6' 



A+ .*A 



3 3 6 

66 81 

102 126 



42 

96 

150 



AGAIN, AS IS CHARACTERISTIC OF APL , ANY TWO DYADIC SCALAR FUNCTIONS 
CAN BE SUBSTITUTED FOR THE ' + • AND » x ' OF THE CONVENTIONAL 
MATRIX MULTIPLICATION. 

A[ .+A 



10 
13 
16 



11 
14 
17 



12 
15 

18 



THIS IS THE KIND OF CALCULATION USEFUL, 
CALCULATIONS. 



FOR EXAMPLE, IN CRITICAL-PATH 



OUTER PRODUCT 

AS WE HAVE SEEN, THE INNER PRODUCT OF TWO VECTORS RESULTS IN A SCALAR. 
CONVERSELY, THE OUTER PRODUCT OF TWO VECTORS FORMS A MATRIX. 

THE MOST FAMILIAR EXAMPLE OF AN OUTER PRODUCT IS THE MULTIPLICATION 
TABLE. FOR EXAMPLE, TO CALCULATE A MULTIPLICATION TABLE OF THE FIRST 
FIVE INTEGERS, WE COULD AVAIL OURSELVES OF THE i FUNCTION WHICH, 
GIVEN AN ARGUMENT 'N', GENERATES A VECTOR OF INTEGERS FROM 1 TO N . 
USING ' i5» AS BOTH PREMULTIPLIER AND POSTMULTIPLIER , THE 
CALCULATION OF A MULTIPLICATION TABLE WOULD BE DONE AS FOLLOWS: 
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LIKE THE INNER PRODUCT, THE OUTER PRODUCT IS DENOTED BY A COMPOUND 
SYMBOL. IN THE OUTER PRODUCT, HOWEVER, THE REDUCTION FUNCTION SYMBOL 
IS REPLACED BY THE 'NULL' SYMBOL, '»». ANOTHER ILLUSTRATION 
MAY HELP FURTHER CLARIFY THE IDEA OF 'OUTER PRODUCT 1 . THE 
FOLLOWING FUNCTIONAL EXPRESSION CALCULATES THE SQUARES, CUBES, SQUARE 
ROOTS AND CUBE ROOTS OF THE FIRST FIVE INTEGERS: 

(i5)o ,*2 3,*2 3 
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1.414213562 
1.732050808 
2 
2.236067977 



1 .25992105 
1.44224957 
1 .587401052 
1.709975947 



THE OUTER PRODUCT IS EXTREMELY USEFUL IN THE 'PIVOTING' OPERATIONS 
CHARACTERISTIC OF MATRIX ALGEBRA. 



A FINAL NOTE 



A BRIEF DISCUSSION OF THIS TYPE CAN HARDLY DO MORE THAN SUGGEST A 
FEW OF THE FEATURES IN WHICH APL\360 DIFFERS FROM OTHER PROGRAMMING 
LANGUAGES. READERS INTERESTED IN EFFICIENT ALGORITHMIC LANGUAGES 
APPLICABLE IN A WIDE VARIETY OF ENDEAVORS ARE URGED TO CONSULT THE 
REFERENCES LISTED ON THE BACK COVER. READERS INTERESTED IN 
'INTERACTIVE' TIME-SHARING SYSTEMS WILL ALSO FIND MANY OF THESE 
PUBLICATIONS TO BE OF INTEREST. 
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SAMPLE EXECUTION OF M AW>\ 3 60 PROGRAM. 

SEVERAL EXECUTIONS OF AN APL\3G0 PROGRAM CALLED * GOETZ' 
ARE GIVEN BELOW TO ILLUSTRATE HOW A USER-WRITTEN PROGRAM 
IS EXECUTED FROM THE KEYBOARD. THE LINES IN WHICH THE WORD 
'GOETZ' APPEARS ARE REQUESTS FOR EXECUTION OF THE PROGRAM 
FOR THE INDICATED VALUES. THE LINES , DIRECTLY BELOW THESE 
ARE THE COMPUTED OUTPUT. 

WHAT IS THE FUNCTION 'GOETZ?' 



GOETZ 3 vi , 
ARGUMENT TOO LARGE 

GOETZ 2 
ARGUMENT TOO LARGE 

GOETZ 1 



GOETZ .9 
2 3 15 

GOETZ . 8 jr* 
2 4 20 



& + it: 



* 2> ir 



GOETZ .85 

2 3 60 

GOETZ .456 

3 9 87 16313 532211622 

GOETZ .7 87 
2 4 28 778 2723000 
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